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Abstract. An Abelian integral is the integral over the level curves of a Hamil- 
tonian H of an algebraic form ui. The infinitesimal Hilbert sixteenth problem 
calls for the study of the number of zeros of Abelian integrals in terms of 
the degrees H and w. Petrov and Khovanskii have shown that this num- 
ber grows at most linearly with the degree of u), but gave a purely existential 
bound. Binyamini, Novikov and Yakovenko have given an explicit bound grow- 
ing doubly-exponcntially with the degree. 

We combine the techniques used in the proofs of these two results, to obtain 
an explicit bound on the number of zeros of Abelian integrals growing linearly 
with degoj. 



1. Introduction 

Let H be a real bivariate polynomial and uj a one- form on K 2 . Let St Q {H = t} 
denote a continuous family of real ovals. Consider the Abelian integral 



(1) W*) = / w 



The infinitesimal Hilbert Sixteenth problem calls for the study of the zero set 

(2) Z HtU = {t : I H , u (t) = 0}. 

In particular, the goal is to obtain an upper bound N(deg H, deg lj) on ^Zh.uj 
depending solely on the degrees of H and u>. Here and in the rest of the paper -^A 
denotes the number of isolated points in the set A. 

The infinitesimal Hilbert problem is motivated by the study of limit cycles born 
from the perturbation AH + eui = of the Hamiltonian system AH — 0. In 
particular, the existence of the uniform bound Ji{AegH, degw) may be seen as a 
particular case of the general Hilbert sixteenth problem. We refer the reader to the 
surveys [31 [10] for further details and references. 

1.1. Background. The first general result concerning the infinitesimal Hilbert 
problem was given in [5] : 

Theorem 1. 

(3) K{n,m)<oo 

In other words, the number of zeros of Abelian integral is uniformly bounded in 
terms of the degrees of the Hamiltonian H and the form w. However, this result is 
purely existential and does not give an explicit bound for 3\f(rt, m). 
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The following uniform upper bound, established in [1 , constitutes an explicit 
solution for the infinitesimal Hilbcrt problem. 

Theorem 2. 

(4) K(n,n) ^2 2P ° ly( "' 

where Poly(n) denotes an explicit polynomial of degree not exceeding 61. 

We call the attention of the reader to the fact that the dependence of the upper 
bound Q is doubly- exponential in both degH and degcj. In contrast, Petrov and 
Khovanskii proved the following result in an unpublished work (see [111 [7] for an 
exposition). 

Theorem 3. 

(5) #Z H ,u: < a(n)m + b(H) 

where n = degH, m = degco, with a{n) some explicit junction and b(H) some 
function of H (for which a bound is not given). 

The bound given by Theorem |3] is not uniform over the class of Hamiltonians 
of a given degree, due to the appearance of the term B{H). However, using the 
methods developed in the proof of Theorem Q] it is possible to prove that this term 
is in fact uniformly bounded 

Theorem 4. 

(6) N(n, m) ^ a{n)m + b(n) 

where n = degH, m = degw, with a(n) some explicit funcition and b(n) some 
function of n (for which a bound is not given). 

In summary, Theorem [5] establishes an explicit bound on N(n, m) depending 
doubly- exponentially on m, whereas Theorem [4] establishes an existential bound 
depending linearly on m. The goal of this paper is to apply a combination of the 
ideas used in the proofs of these two results, to obtain an explicit bound depending 
linearly on m. 

The result is as follows. We introduce the following notation to simplify the pre- 
sentation of the results. We write + (f(x)) as a shorhand for 0(f(x) log f(x)). We 
write exp(x) for 2 X , and exp + (a;) for exp(0 + (a;)). Finally we allow compositional 
iteration in the usual way, so exp 2 (cc) corresponds to 2 2 , etc. 

Theorem 5. 

(7) N(n, m) ^ exp +2 (n 2 ) • m + cxp +5 (n 2 ) 

See subsection 15. 31 for a discussion of the percise form of the bound and possible 
improvements . 

2. Preliminaries and setup 

In this section we review background from the theory of analytic differential 
equations, the theory of Abelian integrals, and the work pQ. 
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2.1. Connections, integrability and regularity. Let ft G Mat(£, A 1 (CP m )) 
denote an £ x I rational matrix one- form over CP™ with singular locus £. The 
form is said to be integrable if dft = ft A ft. This condition is equivalent to the 
existence of a fundamental solution matrix X(-), defined over CP™ \ £ and ramified 
over X, for the following system of equations 

(8) dx = ft ■ X. 

In other words, we view ft as the matrix form of a connection defined on the trivial 
^-dimensional vector bundle over CP™ and X as a fundamental matrix of horizontal 
sections. 

Let (Ai, . . . , A m ) denote an affine chart on CP™, and for convenience of notation 
let t = Ai, A' = (A2, . . . , A m ). Then the system ([5]) may be viewed as a family of 
linear systems of differential equations in the t variable parameterized by A', 

(9) ^=fi A ,(t)X(t). 

We remark that not every system of the form ((9]) may be obtained in this manner. 
In particular, systems obtained in this manner are necessarily isomonodromic. 

The system (|5|) is said to be regular if for any germ of a real analytic path 
7 : (R, 0) -)■ CP m with 7 (R\{0}) C CP™\£, the rate of growth of the fundamental 
solution matrix along 7 is polynomial. Explicitly, we require that for suitable 
positive constants c, k we have 

(10) |X( 7 ( S ))| ±1 ^c| S r fc V,se(R,0). 

The analyticity of the curve 7 is required to rule out spiralling around the singular 
locus. 



2.2. Monodromy and Quasi-Unipotence. To each closed loop 7 G CP m \ £ 
one may associate a continuation operator A 7 describing the result of analytic 
continuation of X(-) along 7. The monodromy matrix M 7 6 GL(^,C) is defined 
by the equation A^X = X ■ M 7 . It is clear that M 1 depends only on the pointed 
homotopy class of 7, and that the conjugacy class of M 1 depends only on the free 
homotopy class of 7. In the future we shall mainly be interested in the conjugacy 
class of the monodromy, and refer to the monodromy associated with a homotopy 
class of a closed loop in this sense. 

A matrix M is said to be quasi-unipotent if all of its eigenvalues are roots of 
unity. Equivalently, M is quasi-unipotent if and only if there exist j, k £ N such 
that (M- 7 — I) k = 0, where / denotes the identity matrix. We shall say that the 
monodromy along a loop 7 is quasi-unipotent if the associated monodromy matrix 
My is quasi-unipotent (note that this condition depends only on the conjugacy class 
ofM 7 ). 

A loop 7 is said to be a small loop around Ao if there exists a germ of an analytic 
curve t : (C, 0) -> (CP™, A ) with t(C \ {0}) C C \ S such that 7 is homotopic to 
a closed path r({|z| = e) for sufficiently small e. We shall only be interested in the 
case Ao G E. 

The system ([8]) is said to be quasiunipotent if the monodromy matrix associated 
to each small loop is quasi-unipotent. Note that this condition does not imply 
that every monodromy matrix associated with the system is quasi-unipotent. In 
particular, monodromies along loops encircling several singualities are often not 
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small, and are not required to be quasi-unipotent (and this is indeed the case in 
natural examples). 

2.3. Complexity of algebraic objects. In this subsection we give definitions for 
measuring the complexity of the formulas representing various algebraic objects. 
It is rather unusual in mathematics to be concerned with the particular formulas 
used for the description of an object. Questions of this form fall more neatly 
within the framework of mathematical logic. Indeed, strictly speaking the definitions 
in this subsection could be more accurately expressed in terms of logical formula 
complexity. In the interest of simplicity we content ourselves with simple algebraic 
approximations of these notions which are sufficient for our purposes. 

We stress that all definitions in this subsection refer to a particular representation 
of a given object. For instance, x 2 /x and x/1 are viewed as distinct fractional 
representations of the same polynomial. 

A polynomial P 6 . . . , x n ] is said to be a lattice polynomial. We shall say 
that such a polynomial is defined over Q, if 

(11) P(xi, ■ ■ ■ , X n ) — ^ C a X a C a S Z 

where a denotes a multiindex. We define the size of P to be S (P) = J2 a \ Ca \- 

A rational function given by a fraction of the form P/Q is said to be defined 
over Q if P and Q are defined over Q. In this case, we define the size S (P/Q) to 
beS(P) + S(Q). 

Similarly, a one-form lj is said to be defined over Q if it is of the form 

(12) lu = ^ R t (x) dx t 

i 

where Ri are rational functions defined over Q. In this case, we define the size S (lj) 
to be Ei S (Ri). 

Finally, say that a vector or a matrix is defined over Q if its of its components 
are, and define the size to be the sum of the sizes of components. 

2.4. Counting zeros of multivalued vector functions. Recall that we may 
view the system ((8]) as a family of differential equations in the variable t, of the 
form ([9]) . We shall be interested in studying the oscillatory behavior of the solutions 
of this equation. However, due to the fact that the solutions of (|9|) may be ramified, 
some care is required in measuring this oscillation. 

Let / be a (possibly multivalued) function defined in a domain [/CC. If U is 
simply connected, then we define the following counting function as a measure for 
the number of zeros of /: 

(13) Nir(/)=sup#{t:6(t) = 0}, 

b 

where b varies over the branches of / in U (which are well defined univalued func- 
tions, since U is simply connected). 

For general domains, we use the following counting function, 

(14) X v (f) = sup N T (/), 

TCU 

where T varies over all triangular domains (i.e., domains whose boundary consists 
of straight line segment). The restriction on the geometry of T is needed in order 
to avoid spiralling around a singular point. We stress that the closure of T need not 
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be contained in U . The boundary may contain singular points. When U is omitted 
from the notation, it is understood to be the domain of analyticity of the function 
/• 

Let L be a linear space of (possibly multivalued) functions defined in a domain 
U C C. As a measure for the number of zeros of an element of L, we use the 
following, 

(15) :%(£) = sup :nv(/). 

feL 

When U is omitted from the notation, it is understood to be the common domain 
of analyticity of the elements of L. 

Remark 1 (Semicontinuity) . As remarked in pQ, the counting function N(-) is 
lower semicontinuous with respect to the space L. In particular, if we have a family 
of spaces L v continuously depending on a paramter v , then an upper bound N(L„) < 
M for v in a dense subset of the paramter space implies the same upper bound for 
every v. 

We now consider the oscillations of vector- valued solutions of the system ([9]) . Fix 
A' such that the affine line A = CP 1 x {A'} is not contained in X. Then A intersects 
X in finitely many points. Let U denote the complement of this intsection. 

Since the system ^ is non-singular in U, it admits an ^-dimensional space 
L\, (f2) of (possibly multivalued) vector- valued solution functions. To measure the 
oscillation of these solutions, we shall consider the number of intersections of a 
solution with an arbitrary fixed linear hyperplane. Formally, we define the linear 
space 

(16) L A ,(fi) = {c-f:c&C l ,f&L v x ,} 
and the corresponding counting function 

(17) =supX(L A ')- 

A' 

When the system f2 is clear from the context, we sometimes omit it from the 
notation and write L' x . 

We note that the counting function may in general be infinite. We also remark 
that by triangulation, one may use to counting function N(-) to study the oscillation 
in more complicated domains. 

2.5. Q-systems and Q-functions. In this subsection we introduce a class of sys- 
tems of the form © for which explicit bounds on the counting function N(Q) may 
be derived. This class constitutes the main object of study of the paper [TJ. 

Definition 2 (Q-System). The system (J5]) is said to be an (s, m, d, i^-Q-system if 
f2 is an i x i matrix one-form defined over <CP m such that the following holds: 

(1) is integrable. 

(2) fl is regular. 

(3) f2 is quasi-unipotent. 

(4) £1 is defined over Q, has size s, and coefficients of degree bounded by d. 
Functions from the corresponding linear spaces L\i(fl) are said to be Q-functions. 

The main interest in this class of systems stems from the following result of [TJ 
Thcoren 8] , which plays the central role in the proof of Theorem [2J 
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Theorem 6. Let fl be an (s,m, d, t)-Q- system. Then we have the following explicit 
bound, 

(18) 7f(Q) < J***"™ 

where Po\y(m,d,£) ^ + (d£ i mf. 

We will also require a result concerning the order of a Q-function near a singular 
point. Fix A' and let f(t) G Ly and (to, A') 6 X a singular point of il. Then, since 
f2 is regular and quasiunipotent, f(t) admit an expansion 

(19) f(t) = p(hx(t - 1 ))#* + o(f) pgC[«],a*gR. 

We call /x the order of / at £ = ig, an d denote /i = ord to /. If 7 e denotes a circular 
arc of radius e and angle a around to , then 

(20) limVarArg/(t)| 7s = 2 afi . 

The following proposition follows in a straightforward manner from the proof of 
Theorem |5J 

Proposition 3. Let Q be an (s,m,d, £)-Q-system. Fix some (to,\') G £ and let 
f G Ly(Q). Then we have the following explicit bound, 

(21) |ord t0 /K S W° (m) . 

Proof. By (j2"0)) it suffices to estimate the variation of argument of f(t) along 7 £ 
(in absolute value). We list the appropriate references to pQ. The estimate follows 
immediately from Principal Lemma 33 and Lemma 42, noting the the normalized 
length of 7 e approaches 2ir as e — > 0. We remark that the bound of Lemma 42 is 
stated for the variation of argument of /, but it in fact applies to the absolute value 
of the variation of argument as well (as is easily seen from the proof). □ 

2.6. Abelian integrals and the Gauss Manin connection. In order to apply 
the theory of Q-systems, and in particular Theorem [6] to the study of Abelian 
integrals, it is necessary to produce a Q-system that they satisfy. The existence of 
such systems goes back to Picard-Fuchs (in the form ©), and to Gauss-Manin (in 
the form ©). Explicit derivations of this system (in the sense of subsection 12. 3[) 
were given in [6, 9 . For the convenience of the reader, we reproduce the relevant 
parts of the construction below. For proofs of all statements and further details see 

Let 5£„_|_i denote the class of all Hamiltonians of degree n+1, 

(22) H x (x u x 2 )= 

|a|<n+l 

where a is a 2-multiindex. Then A G C m with m = i(n+2)(n + 3) provides an affine 
chart for "K n+ i. Let T\ denote the affine curve defined by the equation H\ = 0. 

For generic A, the rank of the first homology group Hi(T\,Z) is I ~ n 2 . One 
may choose a set of generators for this group over a fixed generic fibre A = Ao, 
and transport them horizontally with respect to the Gauss-Manin connection to 
obtain sections #i(A), . . . , 5g(X), ramified over a singular set E* C Under a 

further genericity assumption A G" S D £*, we may assume further that the first 
cohomology group H 1 (T\, C) is generated by the monomial one-forms 

(23) uj a — x\ ■ x a dx2 ^ ai, a 2 ^ n — 1. 
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Definition 4. The period matrix X(X) is the £ x £ matrix 

/Xi(a) w i "• 

(24) A.A: : : 

defined on t K n +i \ E and ramified over E. 

The period matrix satisfies a system of differential equations known as the 
Picard-Fuchs system (or Gauss-Manin connection). The following resut shows 
that this system is in fact a Q-system. 

Theorem 7. The period matrix satisfies the equation dX = flX , where f2 is an 
(s,m,d, £)- Q-system with 

(25) s<2 Poly W, m^O{n 2 ), d^O{n 2 ), I = n 2 . 

2.7. Polynomial envelopes. Let L be the linear space spanned by r (possibly 
multivalued) functions fi(t), . . . , f r (t) defined on a domain U C C. Denote by T k 
the space of polynomials of degree at most k. By a slight abuse of notation, we 
also denote by 7 k a (k, 1, 1, fc)-Q-system such that the entries of its fundamental 
solution matrix span the space 3 3fc (such a system may easily be constructed). 

Definition 5. The polynomial envelope of degree k of the space L is defined to be 

(26) y k ® L -- 




Similarly, the polynomial envelope of a Q-system Q is defined to be 7 (g> Q (the 
tensor product of Q-systems is discussed in section [^J Transformation^). 

To establish a link between the polynomial envelope and the study of Abelian 
integrals we require the following result OS]. We use the notation of subsection l2.6l 



Proposition 6. For a generic Hamiltonian H\ and for every polynomial one-form 
u> there exist univariate polynomials p a £ C[t] and bivariate polynomials u,v £ 
C[xi,X2] such that 

(27) u> = *^2(p a ° H\) ■ uj a + udH\ + dv, < ct\.2 < n - 1, 

where 

!(n + l)degp a + degw a 
degu sjdegw 
n + deg u 

Let L e x denote the linear space of Abelian integrals of forms of degree at most e 
over the Hamiltonian H\, and let denote the linear space of Abelian integrals 
of the basic forms w Q . 

Consider now an arbitrary polynomial one- form uj of degree at most e. Let 
S 6 Hi({H\ = s},Z) be a cycle on the s-level surface of H\. Then H\\ g = s and 
di/A^ = 0. Integrating (|27|) over 5, 



(29) 



/ u = Y^Pa(s) / Wot, degp a < \e/(n + 1)]. 
Js „ Js 
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Corollary 7. For a generic Hamiltonian H\, 

(30) L\ C ®Lf . 

In particular, at least when the Hamiltonian is generic, N(L\) is majorated by 



3. Statement of the main result 

In this section we present the main result of the paper and deduce a corollary 
concerning the zeros of Abelian integrals. We begin by stating the general result 
of Petrov-Khovanskii. Our statement differs slightly from the usual formulation in 
order to facilitate the analogy to the uniform case. 

To simplify the notation, when speaking about an (s, to, d, i?)-Q-system we denote 
by v the number of singular points of the system. We record the following estimate, 

(31) v < 0(£ 2 d). 

Indeed, each singular point must be a pole of one of the £ 2 entries of fi, and by 
degree considerations each entry may admit at most d poles. 

Let fi(t), . . . , fe(t) be £ (possibly multivalued and singular) functions on CP 1 , 
and let Lf denote the linear space they span. Denote by Xf the matrix 



(32) X 



(hit) ••• f e (t)\ 

m ••• mt) 



\A e \t) •■• /f(*)7 



Suppose that f2/ = dXf ■ XJ 1 is a rational matrix function of degree d which is 
regular and quasiunipotent. 

The following result can essentially be proved by combining the proofs of the 
Petrov-Khovanskii and the Varchcnko-Khovanskii theorems (see [XT]). 

Theorem 8. Under the conditions of the paragraph above, 

(0 ly )2 v + 1 £ 2 _ 1 

(33) M^gUfX^- k + C VfceN, 

2v — 1 

where C is a constant depending only on flf (for which a bound is not given). In 
particular, the number of zeros of a function in the k-th polynomial envelope ofLf 
grows at most linearly with k. 

The Petrov-Khovanskii result for Abelian integrals, Theorem [31 follows from 
Theorem [8] and Corollary [7] for generic Hamiltonians. A slightly more refined ar- 
gument is needed in order to remove the genericity assumption. We exclude this 
argument from our presentation, as we shall soon see that our uniform version of 
the bound immediately extends from the generic case to the singular case. 

We note that the system flf arising from the formulation of Theorem [5] satisfies 
the various conditions required for a Q-system, apart from the condition of being 
defined over Q. This is not a coincidence. In fact, the condition of being defined 
over Q is percisely the condition responsible for the emergence of uniform bounds 
in the class of Q-systems. 

We now state our main result. 
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Theorem 9. Let be an {s 1 m^d 1 £)-Q-system. Then 

(34) ys{T k ® n) < (3 ^^ 2 ~ 1 + s -p + (-p + ( 44 ^V™ 5 ) 

Note that, in contrast to Theorem [8j the bound in Theorem [9] is fully explicit. 
Also note that while Theorem [5] applies to a particular set of functions, Theorem [5] 
applies to families of functions depending (as Q-functions) on an arbitrary number 
of parameters A', and the bound is uniform over the entire family. 

Combining Theorem |9] with Corollary [7j we obtain an upper bound exp +2 (n 2 ) • 
m + exp +5 (n 2 ) for the number of zeros of an Abelian integral of degree e over a 
generic Hamiltonian H\ of degree n. By the semicontinuity of the counting function 
N(-) (see Remarkf!} this bound extends over the entire class of Hamiltonians, thus 
proving Theorem [SJ 

We note here that the implication above is a generally useful aspect of the 
theory of Q-functions - uniform bounds extend directly from the generic case to 
degenerate cases. Approaches based on compactness arguments usually require a 
more detailed analysis of the behavior near the singular strata (see for instance the 
proof of Theorem [4] in [II] ) . 

4. Transformations of Q-systems 

The approach employed by Petrov and Khovanskii in the proof of Theorem [5] 
requires that we perform a number of transformations to the functions being con- 
sidered. Our objective is to obtain uniform bounds by applying Theorem [6l It is 
therefore necessary to prove that the appropriate transformations can be carried it 
within the class of Q-systcms. In this section we prove that this is indeed the case, 
and analyze the affect of each of the transformations on the parameters (s, m, d, £). 

Let f2 denote an (s, m, d, £)-Q-system, and let X(-) denote a fundamental solution 
for fl. We assume that the base of the system is C m , with an afhne chart A = (t, A'). 

Transformation 1 (Shift). There exists an (s,m, d, £)-Q-system Q defined over 
the base space C m x C, with affine chart A x /i, whose fundamental solution X(-) 
is given by 

(35) X(t,X',n) = X(t + fi,X') 
and 

(36) s ~ Poly(s, m, d, £), m = m + l, d = d, £ — £ 
Proof. Suppose that 

(37) n = tt t (t,\')dt + n y (t,\')d\'. 
Then 

(38) Q = fi t (t + fi,X')(dt+ d/x) + n x >{t + ^\')d\'. 

Since fi has an explicit solution X(-), it is clear that f2 is integrable. It is also clear 
that the regularity and quasiunipotence of X(-) follows from that of X(-). 

For the complexity analysis, it remains only to notice that we increased the 
dimension of the base space by one, and that the complexity of the formula for f2 
is polynomial in the complexity and the maximal degree of the formula for 17, the 
dimension of fi and the dimension of the base space. □ 
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We remark that it is generally not possible to perform a shifting transformation 
by a specific fixed value (1q. Indeed, the formula for f2 in this case would involve 
the specific value /iq which may be irrational, while explicit algebraic formulas 
by our definitions may use only integer coefficients. We circumvent this difficulty 
by extending the parameter space of the system with an additional parameter \i. 
Specific shifts of the system may be obtained by restricting \i to /iq. The crucial 
condition which allows this construction is that the system is not only a Q-system 
for the fixed value /io, but rather it is a Q-system with respect to the free parameter 
[i. This technique is generally useful in the study of Q-systems, and has already 
appeared in the context of the conformally invariant slope in [I] . 

We now consider the transformation of that corresponds to folding the i-plane 
by the transformation w = t 2 . 

Transformation 2 (Fold). There exists an (s,rh,d,£)-Q-system f2 defined over the 
base space C™ with affine chart w x A', whose fundamental solution X(-) is given 
by 

(39) X(w,\') = X(t,\')@(tX(t,\')) 
where w — t 2 , and 

(40) s = Poly (s,m,d,£), rh = to, d = d+2, 1=21 

Proof. As in the proof of Transformation [IJ it is clear that fl is integrable and 
regular. To prove quasi-unipotence, let 7 be a small loop in the (w, A') space. If 7 
loops around a point with then it corresponds to a small loop in the (t, A') 

plane, and the monodromy of X(w, A') = diag(X(t, \'),tX(t, A')) around this loop 
is quasi-unipotent by the quasi-unipotence of f2. If 7 loops around a point with 
w — then -f 2 corresponds to a small loop in the (t, A') plane, and by the same 
reasoning we deduce that M 7 2, the monodromy of X(w,X') along 7 2 , is quasi- 
unipotent. But Mj2 = M 2 , and a matrix whose square is quasi-unipotent is itself 
quasi-unipotent. Thus M 7 is quasi-unipotent as claimed. 
To explicitly define Cl, suppose that 

(41) n = n t (t ) \')dt + n x >(t ) \')d\'. 

Then we may write 

(42) n(w, A') = diag(n t (*, A') df + n x ,(t, A') dA', fl t (t, A') dt + fl y (t, A') dA'). 
Since d< = dw/2i we may rewrite this expression in the form 

(43) (l(w, A') = diag(^4^ d w + ft A , (t, A') dA', dw + fi v (t, A') dA'). 

We now replace each occurence of t 2 by w, giving an expression 

(44) Cl(w, A') = diag(^ (w, A') + tQi(w, \'),Q (w, A') + tQi(w, A')). 

Finally, since the second block in X is equal to t multiplied by the first block, we 
may rewrite this as 

(45) Cl(w,X') = diag(fi (w,A') + l/t 2 fl 1 (w, A'), f2i (w, A') + fl {w, A')), 

which is an explicit expression for Cl. It is clear that the complexity of this ex- 
pression is polynomial in s,m,d,£, the base space dimension is unchanged, the 
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dimension of fl is 2£, and the maximal degree of the coefficients of O is at most 
d + 2. □ 

Remark 8. If the singular points of £1 for a specific value of X' form a set {sj}, 
then the singular values of £1 form the set {s'j} U {0, oo} since and oo are the two 
critical values of the folding map. 

We next consider symmetrization of fi around the real line. This transformation 
was analyzed in [I] 3.2]. We state here only the result and omit the proof (which 
is straightforward). 

For convenience we introduce the following notation. The reflection of a function 
f(t) along the real line is given by 

(46) p(t)=m 

If / is multivalued then one may select an analytic germ of / at some point on the 
real line, reflect this germ, and analytically continue the result. In cases where this 
choice is significant we shall state the point of reflection explicitly. We will also use 
the f notation for vector and matrix valued functions in the obvious way. In this 
paper the reflection is always taken with respect to the time variable t. 

Transformation 3 (Symmetrization). There exists an (s,to, d,£)-Q-system f2 e = 
Q. defined over the same base space as Q, whose fundamental solution X(-) is given 
by 

(47) X(t,X')=X(t,X')®X^{t,X'), 
and 

(48) s = Po\y(s,m,d,£), rh = m, d = d, 1 = 21 

Remark 9. The key feature of the symmetrization transform is that the corre- 
sponding solution spaces Ly (fi) are closed under taking real and imaginary parts 
on the real line. Indeed, for any fit) £ Ly(Cl) we have also f^(t) £ L\'(Cl), and 
therefore 

(49) Re/ =i (/(*) + /+(*)) GLv(A) 

(50) Im/ =i (/(*)- /t(t)) eLv(A) 

For completeness we also list the two canonical transformations of direct sum and 
tensor product. Here we let fl; denote an (s^, m, di, £i)-Q-system with fundamental 
solution Xi(-) for i — 1,2, defined over a common base space. We again omit the 
proofs (which are straightforward). 

Transformation 4 (Direct Sum). There exists an (s,rh,d,£)-Q-system f2i © VI2 
defined over the same base space as f2i.2, whose fundamental solution is given by 
Xi®X 2 , and 

(51) s — s\ + S2, rh — to, d — max(<ii, e^), £ — £\ + £2 

Transformation 5 (Tensor Product). There exists an (s, m, d, £)-Q-system f2i®f22 
defined over the same base space as f^i.2, whose fundamental solution is given by 
X\ ® X2, and 

(52) s = Poly(si i 2,mi,2,di,2,^i,2), m = m, d = max(di, d 2 ), t = £\£2 
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Remark 10. Here we use ® to denote the tensor product of ' fii,2 as connections, 
but in order to avoid confusion we note that the matrix form representing this 
connection is in fact (fii ® /) © (I <S> ^2) ■ 

5. Demonstration of the main result 

In this section we present the demonstration of Theorem |9] The proof follows 
the same strategy as the Petrov-Khovanskii proof of Theorem [5J We first assume 
that all singular points of the system f2 are real. In this case it is possible to control 
the variation of argument by applying a clever inductive argument due to Petrov. 
For the general case, we show that the system may be transformed to a system 
with real singular points, and invoke the preceding case. 

Recall that we denote by L' x the space of all linear combinations of solutions of 
the system for a fixed value A', viewed as functions of t (see (TTBT) ). 

5.1. The case of real singular points. In this subsection we assume that all 
singular points of f2 are real. 

Proposition 11. Let be an (s,m,d,£)-Q-system, and let X' be a paramter such 
that the singular locus of the system Q\/ is contained in K. Let r, k G N and denote 

{ t>i(t) e R[t] 

(53) /(<) = !>(<)/*(*) W\ dcgp 4 (i)0 

i=i [ fi G L x > 

Finally, recall that we denote by v the number of singular points ofQ. Then 

(54) MY/) < ^—-^-k + s a (™>dM a (m,d,e,r) =cxp+(8 r e 5 - 2r+1 d 5 m 5 ) 

v — 1 
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Figure 1 . Contour of integration 

Proof. Let the domain U and its boundary T, partitioned as the union of the curves 
Si, 7ij 7ij 7, 7) be as indicated in figure Q] where the radius of each 7$ (resp. 7) may 
be arbitrarily small (resp. large). Notice that one segment of the real domain is in 
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fact contained in U (indicated by a dotted line in the figure). Since any triangle 
avoiding the singular points can intersect at most one such segment, and since 
we can select U to contain any single segment, it follows that to bound it 
will suffice to bound J^u(f) independently of the radii defining U. We proceed by 
induction on r. 

When r = 1, we have f(t) = p\(t)f\(t). Thus by Theorem[6] 

(55) Xu(f)^Xu(h) + k^C,+k 
where 

(56) Ci = s cx p + ((<"V> 5 ) 7 

giving the desired conclusion. 

For arbitrary r, we proceed by applying the argument principle. We first rewrite 
/(t)as 

r 

(57) /(*) = £*<*)/<(*) = /!(*)*"(*) 

i=i 

where 

m 



(58) F{t)= Pl {t)+Y,Pi{t) 



i=2 

r 

(59) = Pl (t) + |A(t)r 2 X>(t)/,-(t)A(*)- 
By Theorem [6] and the argument principle, 

(60) Ku(f) = Xu(fi)+Xu(F) < C x + (27T)- 1 VarArgF(t)| r . 

We consider the variation of argument on each piece of Y separately. 

The arcs 7$ , % are traversed in reverse orientation. Therefore we need to bound 
the variation of argument along these arcs from below. By (|20p the contribution of 
each arc approaches 7rord-F| as e — » 0. By Proposition |3l the order of each /j 
is bounded in absolute value by 

(61) C 2 = s^ 0im) . 

Using dSSJ) we deduce that ordF| t=s ^ -2C 2 . Therefore 

(62) VarArgF^I^^ <2ttC 2 i = l,...,i/. 

Similarly, the arcs 7,7 may be seen as small circular arcs around the point at 
infinity. We argue as above, noting that in this case the order of each Pj(t) is 
bounded from below by —k. It follows that ordFL > — 2C9 — k. Therefore 

J \t—oo * 

(63) VarAr gj F(f)| w <7r(2C 2 + fc). 

It remains to consider the variation of argument along the segments 5j. Assume 
that F(t) is not purely real on Si (otherwise there is no variation of argument). The 
key observation is that 

(64) Var Avg F{t)\ g ^ 7r(W 5i lm Si F(t) + 1) 

where Im,^ denotes the imaginary part taken with respect to the segment Si. This 
fact, known as "the Petrov trick", is a simple topological consequence of the fact 
that the variation of argument of a curve contained in a half-plane is at most 7r. 
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Using (|59|) and noting that Pj(t) is real on the real line for every j, we see that 
on Si 



lm Si F(t) = \h(t)\ 2 V Pi (i)Im 5i (fi(t)fi(t) 

(65) S V 

= \fi(t)\- 2 G(t) 
where (taking reflection with respect to 5i), 

r 

(66) G(t) = ^p i (t)Im ai (/ i (t)/ 1 t (t)). 

i=2 

We used the fact that /(I) = /t(t) on 5,. 

Let Q = (O ® fi G ) e . Then ft is a (Poly(s, m, d, £),m, d, 4£ 2 )-Q-system, and 

(67) Im 5j (t) G L V (A) i = 2, . . . , r. 

Note that ft>' has the same singularities as ftv , since the singular locus of ft v is 
contained in K, which is the set of fixed point for the reflection f. We may now 
apply the inductive hypothesis to G(t), since the formula defining it only involves 
r — 1 summands. 

Vax Arg F(t)\ Sf sC ir(N 5i Im*, F(t) + 1) 
< 7r(N 5i G(t) + 1) 

, a(m,d,4£ 2 ,r-l) 



^ 7T 



I/- 1 



Using (|60p and summing up the variation of argument along T using (jfi"!2)) . (|6"5|) 
and ([55)1 we finally obtain 

^c/(/) < Ci + 2^C 2 + (2C 2 + k) + v ( - l ~ l k + s «("M,«V-i) + A 

(69) r v --i ; 

J/ — f 

where all summands not involving A; are absorbed by the factor s a i m ^ d ^^) (using 
the estimate (f5T|) V 

This finishes the inductive argument. □ 

Remark 12. In the proof above, we implicitly assume that f(t) does not vanish 
on the boundary of U, so that the variation of argument is well defined. This is a 
technical difficulty which can easily be avoided. Indeed, one can define the variation 
of argument by slightly deforming the boundary so that the zeros move to the exterior 
of U , and taking the limit over the size of the deformation. With this notion, the 
estimates in the proof hold without any assumption. 

Corollary 13. Let ft be an (s,m,d,£)-Q-system and let X' be a paramter such that 
the singular locus of the system Q\> is contained in R. Then 

2d 2 i 

(70) N(J> k (g>n) ^ V — —k + s^ m ' d ^ f3(m,d,£) =exp + (exp + (4 £2 )d 5 m 5 ) 
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Proof. Every function / 6 L\> (7 k <£> Q) may be written as 

r 

/(*) = X> (*)&(*) 



Pj (t)eC[t] 
iegPj(t) < 

x; (He Pj (t)) /,•(*) + ]r (imft- (*)) m) ^ fj e Ly 



(71) r 3 1 r Vj{ degp 3 (t)^k 



3 = 1 3=1 

The right hand side is an expression of the form (|53p with r — 2£ 2 . Applying 
Proposition [11] we obtain the bound stated above. □ 

5.2. The general case. To prove the general case, we transform the system to 
have real singular points, and appeal to the result of the preceding subsection. The 
transformation must be made within the class of Q-systems, and uniform over the 
parameter space A'. 

Consider the following sequence of Q-systems fij. Let fio = f2, and define f2j+i 
to be the system obtained from Qj by applying the shifting transformation followed 
by the folding transformation (we will denote the shifting parameter introduced at 
this step ix j). Set O = f2„ and lx = (ix\, . . . ,ix v ). 

We claim that for every A', there is an appropriate choice of lx such that fl has 
real singularities for (A',/i). More specifically, we claim that for an appropriate 
choice of the system Qj will admit at most v — j non-real singularities. 

To see this, we proceed by induction. The original system Q admits at most 
v singular points for any fixed value of the parameter A'. For step j, select some 
non-real singular point s of VLj (assuming there is such a point), and set fXj = 
— Re s. Then the shift transforms s to a purely imaginary point. The following fold 
transforms this point to the real line, transforms singularities already on the real 
line back to the real line, and only introduces new singularities at and oo (see 
Remark [8]). This concludes the induction. A direct computations shows that f2 is a 
(Poly(s, m, £)°( v ') , m + i>, d + 2v, 2 !y €)-Q-system. The number of singularities of the 
new system is at most 3za 

We require a final preparatory lemma on the interaction between polynomial 
envelopes and the folding transformation. 

Lemma 14. For every value of A' , fx we have 

(72) ^(/"'-^njCL^^^gfi) 
Proof. It clearly suffices to prove that 

(73) L y (T 2k+1 ® rtj) c L y ^(y k ® n J+1 ) j = i,...,d-i. 

We may ignore the shift transform which (for any fixed value of Hj) only introduces 
a constant additive factor to the time variable and does not affect ([75)1 . Henceforth 
we assume that flj+i is simply the fold of flj. 

Let t denote the time variable of Clj, and w — t 2 denote the time variable of 
Qj+i- For the sake of clarity we write J"(w) to denote classes of polynomials 

in t and w respectively. Then 

L x ,(? 2k+1 (t) ® QA = L x ,(? k (w) ® y^t) ® QA 

(74) 

= L x ,(y k (w)®n J+1 ) 

where the last step follows directly from (|31)|) . □ 
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Finally we observe that any triangular domain T in the i-plane avoiding the 
singular locus of 51 maps under the composed shifting and folding transforms to 
a domain covered by 2°^ triangles in the time domain of fl. This observation, 
combined with Lemma [TJ] and Corollary [T3] gives 

, . < {ivf 1 -1 nCX p+(cxp+(4 4 "'' !2 )(d+2 t /) 5 (m+^) 5 ) 

(75) ^ + 3 

_ (3vf ' 1 - 1 cxp +( OX p+(4 4l '' 2 )rf 5 m 5 ) 
~ 3i/ - 1 
This concludes the proof of Theorem [SJ 

5.3. Concluding Remarks. The repeated-exponential nature of the bound in 
Theorem [5] is clearly excessive. We have therefore opted to emphasize clarity of 
exposition over optimality of the analysis. In fact, a relatively straightforward 
(though more technically involved) computation using the proof of [T] produces an 
improved estimate of only four repeated exponents. 

A key factor in the size of the bound is played by our construction (following 
Petrov and Khovanskii) of a composite folding transformation which moves all 
exisitng singularities of the system to the real line, while only introducing new 
singularities at real points. A more efficient construction of this type would yield 
better estimates. We discuss a conjectural improvement of this type below. 

Let S = {si, . . . , s„} C C. A polynomial q is called a folding polynomial for S if 
q(S) C M. and q admits only real critical values. The change of variable w = q(t), 
analogous to our basic folding transformation w = t 2 , moves the points of S to the 
real line while only creating ramification points at the (real) critical values of q. 
The following conjecture, in this context, has already appeared in [7]. 

Conjecture 15. For every s%, . . . ,s u G C, there exists a folding polynomial q of 
degree 0(y). 

We note that the construction employed in the present paper, involving repeated 
shifting and squaring, produces folding polynomials of exponential degree. Assum- 
ing the conjecture above, and generalizing our treatment of Transformation^ it is 
possible to improve our bound to a form involving only 3 repeated exponents. 

In any case, the techniques of this paper rely heavily on the results of pQ, and 
correspondingly the bounds obtained must be at least doubly-exponential. It is 
very likely that this growth rate is still highly excessive. Furthr improvements will 
probably require completely new ideas. 
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